High Performance Algorithms for Counting Collisions and Pairwise Interactions

The problem of counting collisions or interactions is common in areas as computer graphics and scientific simulations. Since it is a major bottleneck in applications of these areas, a lot of research has been carried out on such subject, mainly focused on techniques that allow calculations to be performed within pruned sets of objects. This paper focuses on how interaction calculation (such as collisions) within these sets can be done more efficiently than existing approaches. Two algorithms are proposed: a sequential algorithm that has linear complexity at the cost of high memory usage; and a parallel algorithm, mathematically proved to be correct, that manages to use GPU resources more efficiently than existing approaches. The proposed and existing algorithms were implemented, and experiments show a speedup of 21.7 for the sequential algorithm (on small problem size), and 1.12 for the parallel proposal (large problem size). By improving interaction calculation, this work contributes to research areas that promote interconnection in the modern world, such as computer graphics and robotics.Comment: Accepted in ICCS 2019 and published in Springer's LNCS series. Supplementary content at https://mjsaldanha.com/articles/1-hpc-ssp

Multi-resolution isotropic strain limiting

In this paper we describe a fast strain-limiting method that allows stiff, incompliant materials to be simulated efficiently. Unlike prior approaches, which act on springs or individual strain components, this method acts on the strain tensors in a coordinate-invariant fashion allowing isotropic behavior. Our method applies to both two-and three-dimensional strains, and only requires computing the singular value decomposition of the deformation gradient, either a small 2x2 or 3x3 matrix, for each element. We demonstrate its use with triangular and tetrahedral linear-basis elements. For triangulated surfaces in three-dimensional space, we also describe a complementary edge-angle-limiting method to limit out-of-plane bending. All of the limits are enforced through an iterative, non-linear, Gauss-Seidel-like constraint procedure. To accelerate convergence, we propose a novel multi-resolution algorithm that enforces fitted limits at each level of a non-conforming hierarchy. Compared with other constraint-based techniques, our isotropic multi-resolution strain-limiting method is straightforward to implement, efficient to use, and applicable to a wide range of shell and solid materials. © 2010 ACM

Increased expression of carbonic anhydrase I in the synovium of patients with ankylosing spondylitis

<p>Abstract</p> <p>Background</p> <p>One of the most distinctive features of ankylosing spondylitis (AS) is new bone formation and bone resorption at sites of chronic inflammation. Previous studies have indicated that the hyperplasia and inflammation of synovial tissues are significantly related to the pathogenic process of AS. The present study used a proteomic approach to identify novel AS-specific proteins by simultaneously comparing the expression profiles of synovial membranes from patients with AS, rheumatoid arthritis (RA) and osteoarthritis (OA).</p> <p>Methods</p> <p>Synovial tissues were collected from the hip joints of patients with AS and knee joints of patients with RA or OA (n = 10 for each disease) during joint replacement surgery. Proteins extracted from the synovial tissues were separated by 2-D electrophoresis (2-DE), and the proteins with significantly increased expression in the AS samples were subjected to MALDI-TOF/TOF-MS analysis. The results were verified using western blotting and immunohistochemistry. Levels of the candidate proteins in synovial fluids from knee joints (n = 40 for each disease) were measured using ELISA.</p> <p>Results</p> <p>The proteomic approach revealed significantly increased expression of carbonic anhydrase I (CA1) in the synovial membrane of patients with AS as compared with the RA and OA tissue samples. Immunohistochemistry and western blotting analysis confirmed the findings described above. The ELISA detected a higher level of CA1 in synovial fluids from patients with AS than those with OA. The mean value of the CA1 level was also higher in AS patients as compared with RA patients. This study also detected increased expression of alpha-1-antitrypsin in the synovial tissues from AS patients, which is in agreement with other reports.</p> <p>Conclusion</p> <p><it>In vitro </it>experiments by other groups indicated that CA1 catalyzes the generation of HCO₃^-through the hydration of CO₂, which then combines with Ca²⁺to form a CaCO3 precipitate. Calcification is an essential step of bone formation. Substantial evidence indicates that carbonic anhydrase also stimulates bone resorption. Hence, overexpression of CA1 in the synovial tissues of AS patients may promote improper calcification and bone resorption in AS.</p

SSeCKS/Gravin/AKAP12 attenuates expression of proliferative and angiogenic genes during suppression of v-Src-induced oncogenesis

BACKGROUND: SSeCKS is a major protein kinase C substrate with kinase scaffolding and metastasis-suppressor activity whose expression is severely downregulated in Src- and Ras-transformed fibroblast and epithelial cells and in human prostate, breast, and gastric cancers. We previously used NIH3T3 cells with tetracycline-regulated SSeCKS expression plus a temperature-sensitive v-Src allele to show that SSeCKS re-expression inhibited parameters of v-Src-induced oncogenic growth without attenuating in vivo Src kinase activity. METHODS: We use cDNA microarrays and semi-quantitative RT-PCR analysis to identify changes in gene expression correlating with i) SSeCKS expression in the absence of v-Src activity, ii) activation of v-Src activity alone, and iii) SSeCKS re-expression in the presence of active v-Src. RESULTS: SSeCKS re-expression resulted in the attenuation of critical Src-induced proliferative and pro-angiogenic gene expression including Afp, Hif-1α, Cdc20a and Pdgfr-β, and conversely, SSeCKS induced several cell cycle regulatory genes such as Ptpn11, Gadd45a, Ptplad1, Cdkn2d (p19), and Rbbp7. CONCLUSION: Our data provide further evidence that SSeCKS can suppress Src-induced oncogenesis by modulating gene expression downstream of Src kinase activity

Histomorphological study of the spinal growth plates from the convex side and the concave side in adolescent idiopathic scoliosis

Asymmetrical growth of the vertebrae has been implicated as one possible etiologic factor in the pathogenesis of adolescent idiopathic scoliosis. The longitudinal vertebral growth derives from the endochondral ossification of the vertebral growth plate. In the present study, the growth plates from the convex and concave side of the vertebrae were characterized by the method of histology and immunohistochemistry to evaluate the growth activity, cell proliferation, and apoptosis. Normal zoned architectures were observed in the convex side of the growth plate and disorganized architectures in the concave side. The histological grades were significantly different between the convex and the concave side of the growth plate in the apex vertebrae (P < 0.05). The histological difference was also found significant statistically between end vertebrae and apex vertebrae in the concave side of vertebral growth plates (P < 0.05). The proliferative potential indexes and apoptosis indexes of chondrocytes in the proliferative and hypertrophic zone in the convex side were significantly higher than that in the concave side in the apex vertebral growth plate (P < 0.05). There was a significant difference of the proliferative potential index (proliferating cell nuclear antigen, PCNA index) between convex side and concave side at the upper end vertebra (P < 0.05). The difference of the proliferative potential index and apoptosis index were found significant statistically in the concave side of the vertebral growth plate between end vertebrae and apex vertebrae (P < 0.05). The same result was also found for the apoptosis index (terminal deoxynucleotidyl transferase mediated deoxyuridine triphosphate biotin nick end labeling assay, TUNEL index) in the convex side of vertebral growth plate between end vertebrae and apex vertebrae (P < 0.05). Some correlation were found between radiographic measurements and proliferation and apoptosis indexes. The difference in histological grades and cellular activity between the convex and concave side indicated that the bilateral growth plate of the vertebrae in AIS patients have different growth kinetics which may affect the curve progression

Example-based wrinkle synthesis for clothing animation

This paper describes a method for animating the appearance of clothing, such as pants or a shirt, that fits closely to a figure's body. Compared to flowing cloth, such as loose dresses or capes, these types of garments involve nearly continuous collision contact and small wrinkles, that can be troublesome for traditional cloth simulation methods. Based on the observation that the wrinkles in closefitting clothing behave in a predominantly kinematic fashion, we have developed an example-based wrinkle synthesis technique. Our method drives wrinkle generation from the pose of the figure's kinematic skeleton. This approach allows high quality clothing wrinkles to be combined with a coarse cloth simulation that computes the global and dynamic aspects of the clothing motion. While the combined results do not exactly match a high-resolution reference simulation, they do capture many of the characteristic fine-scale features and wrinkles. Further, the combined system runs at interactive rates, making it suitable for applications where high-resolution offline simulations would not be a viable option. The wrinkle synthesis method uses a precomputed database built by simulating the high-resolution clothing as the articulated figure is moved over a range of poses. In principle, the space of poses is exponential in the total number of degrees of freedom; however clothing wrinkles are primarily affected by the nearest joints, allowing each joint to be processed independently. During synthesis, mesh interpolation is used to consider the influence of multiple joints, and combined with a coarse simulation to produce the final results at interactive rates